Abelian sandpile model and Biggs–Merino polynomial for directed graphs
نویسندگان
چکیده
منابع مشابه
Directed Abelian sandpile with multiple downward neighbors.
We study the directed Abelian sandpile model on a square lattice, with K downward neighbors per site, K>2. The K=3 case is solved exactly, which extends the earlier known solution for the K=2 case. For K>2, the avalanche clusters can have holes and side branches and are thus qualitatively different from the K=2 case where avalanche clusters are compact. However, we find that the critical expone...
متن کاملPatterned and disordered continuous Abelian sandpile model.
We study critical properties of the continuous Abelian sandpile model with anisotropies in toppling rules that produce ordered patterns on it. Also, we consider the continuous directed sandpile model perturbed by a weak quenched randomness, study critical behavior of the model using perturbative conformal field theory, and show that the model has a random fixed point.
متن کاملDirected fixed energy sandpile model.
We numerically study the directed version of the fixed energy sandpile. On a closed square lattice, the dynamical evolution of a fixed density of sand grains is studied. The activity of the system shows a continuous phase transition around a critical density. While the deterministic version has the set of nontrivial exponents, the stochastic model is characterized by mean field like exponents.
متن کاملMathematical aspects of the abelian sandpile model
In 1987, Bak, Tang and Wiesenfeld (BTW) introduced a lattice model of what they called “self-organized criticality”. Since its appearance, this model has been studied intensively, both in the physics and in the mathematics literature. This model shows that a simple dynamics can lead to the emergence of very complex structures and drives the system towards a stationary state which shares several...
متن کاملDiscrete Mathematics : The Abelian Sandpile Model
Exercise 7. Let A be an n × n matrix such that the sum of every row is 0 and the sum of every column is 0. Let Aij be the (n − 1) × (n − 1) matrix obtained by removing row i and column j from A. Prove: det(Aij) = (−1) det(A11). (Note that this result applies in particular to the Laplacian L: the determinant of the reduced Laplacian, obtained by removing the i-th row and the i-th column from L, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2018
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2017.08.013